زمانبندی کار فازی چند هدفه با استفاده از الگوریتم بهینه سازی اکسترمال
Authors
abstract
مساله زمانبندی کارکارگاهی به بررسی نحوه توزیع کارها بین ماشین ها می پردازد به طوری که کارها در کمترین زمان ممکن انجام شوند. در این مساله فاکتورهایی نظیر زمان پردازش فعالیت ها و زمان موعد مقرر برای تحویل کارها، اغلب بصورت مبهم برای تحلیل گر تعریف می شوند. در چنین شرایطی، استفاده از پارامترهای فازی و اهداف چندگانه مبتنی بر علم فازی، لازم به نظر می رسد. که باعث ایجاد مساله زمانبندی کارکارگاهی فازی می شود. این مساله از مسائل غیر چندجمله ای (np) می باشد، به همین دلیل روشی مبتنی بر الگوریتم اکتشافی بهینه سازی اکسترمال پیشنهاد می شود. به طوری که فعالیت های کم ارزش را با احتمال بیشتر انتخاب و تغییر می دهد، این باعث می شود تعداد فعالیت های کم ارزش، کمتر و تعداد فعالیتهای با ارزش یکسان، بیشتر شود در این حالت هر تغییر جزئی در زمانبندی، تغیرات زیادی در آن ایجاد می کند بنابراین باعث فرار از بهینه محلی شده و به سمت بهینه سراسری حرکت می کند. با توجه به نتایج حاصل از شبیه سازی بر روی داده های آزمایشی 6×6 و 10×10، روش پیشنهادی، رضایتمندی مطلوبی از اهداف مساله را با سرعت همگرایی مناسب، در مقایسه با روش های دیگر نشان می دهد، درستی جواب های ارائه شده و همچنین صحت روش پیشنهادی با استفاده از اصل همگرایی، آزمون آماری t و خطای امکان پذیری(f) اثبات شده است.
similar resources
زمانبندی کار فازی چند هدفه با استفاده از الگوریتم بهینه‌سازی اکسترمال
Job shop scheduling considers jobs distribution between processing machines such that jobs to be done in the minimum time as possible. In this problem such factors as the activities processing time and due date for delivering jobs are defined ambiguously for analyst. In these situations, it seems that it is necessary to use fuzzy parameters and multiple goals on the basis of fuzzy knowledge, wh...
full textطراحی بهینه خطوط لوله با استفاده از الگوریتم بهینه سازی چند هدفه ازدحام ذرات (MOPSO)
در بیشتر موارد تعیین همزمان مقدار بهینه پارامترهای موثر در طراحی خطوط لوله بسیار مشکل است. لذا یافتن راه حلی که بتواند بطور هم زمان چند تابع هدف مستقل را که به چند پارامتر مشترک وابسته اند را بهینه نماید، بسیار با اهمیت است. هدف این مقاله بهینه نمودن ضخامت، قطر و سرعت سیال دریک خط لوله با مشخصات معلوم می باشد که با تعریف دو تابع هدف هزینه و دبی عبوری سیال و با استفاده از الگوریتم بهینه‌سازی چند...
full textبهینه سازی بهره برداری از سدهای مخزنی با استفاده از الگوریتم ژنتیک چند هدفه با رویکرد مرتب سازی نامغلوب
برای استخراجسیاستهایبهینهبهرهبرداری ازسیستمهای چند مخزنه،اعمال اهدافچندگانهمتضاد بهصورتهمزمان،از اهمیتبسیاربالاییبرخورداراست.دراینراستا، بهارائهیکمدلبهینهسازیچندهدفهشاملاهدافکشاورزی و زیست محیطیدر یک سیستم سه سدی منابع آب پرداخته شده است. بدین منظور از تلفیق مدل شبیه ساز سیاست بهره برداری جیره بندی گسسته ومدلبهینهسازیالگوریتم ﮊنتیک چند هدفه با رویکرد مرتب سازی نامغلوب، استفاده شده است تا ش...
full textبررسی و بهینه سازی فرآیند لپنکاری تخت با استفاده از الگوریتم ژنتیک چند هدفه با رویکرد مرتب سازی نامغلوب
فرآیند لپنکاری یکی از مهمترین فرآیندهای پرداختکاری به منظور رسیدن به سطوحی با تختی بالا است. در این مقاله در فرآیند لپنکاری تخت یک طرفه، اثر پارامترهای اندازه ذرات ساینده، درصد وزنی ذرات ساینده در دوغاب لپنکاری و فشار لپنکاری بر نرخ برداشت ماده، تختی و زبری سطح قطعات لپنکاری شده مورد بررسی قرار گرفته است. آزمایشها توسط دستگاه لپنکاری لپ مستر 15 و بر روی قطعاتی از جنس فولاد 440c انجام شده اند. م...
full textزمانبندی تعمیرات و جایگزینی پیشگیرانه چند هدفه فازی با استفاده از برنامه ریزی غیرخطی عدد صحیح
زمانبندی تعمیرات و جایگزینی پیشگیرانه یکی از مهمترین موضوعات در ادبیات مهندسی قابلیتاطمینان و تعمیرات سیستم می باشد . اهمیت این موضوع در سیستمهای سری که باتوقف یک جزءکل سیستم نیز متوقف می شود بیشتر مشهود است. هر چند تلاش برای زمان بندی دوره ای کارا برایهمه اجزا یک سیستم در حالی که دارای اهداف متضاد هست کار ساده ای به نظر نمی رسد. هدف ازاین مقاله ارائه مدل زمانبندی تعمیرات و جایگزینی پیشگیرانه...
full textMy Resources
Save resource for easier access later
Journal title:
بین المللی مهندسی صنایع و مدیریت تولیدجلد ۲۴، شماره ۳، صفحات ۳۲۷-۳۳۸
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023